The average exponent of elliptic curves modulo p
نویسندگان
چکیده
Let E be an elliptic curve defined over Q. For a prime p of good reduction for E the reduction of E modulo p is an elliptic curve Ep defined over the finite field Fp with p elements. Denote by Ep(Fp) the group of Fp-rational points of Ep. Its structure as a group, for example, the existence of large cyclic subgroups, especially of prime order, is of interest because of applications to elliptic curve cryptography [5, 8]. It is well known that the finite abelian group Ep(Fp) has structure
منابع مشابه
On Invariants of Elliptic Curves on Average
Abstract. We prove several results regarding some invariants of elliptic curves on average over the family of all elliptic curves inside a box of sides A and B. As an example, let E be an elliptic curve defined over Q and p be a prime of good reduction for E. Let eE (p) be the exponent of the group of rational points of the reduction modulo p of E over the finite field Fp. Let C be the family o...
متن کاملElliptic curves with a given number of points over finite fields
Given an elliptic curve E and a positive integer N , we consider the problem of counting the number of primes p for which the reduction of E modulo p possesses exactly N points over Fp. On average (over a family of elliptic curves), we show bounds that are significantly better than what is trivially obtained by the Hasse bound. Under some additional hypotheses, including a conjecture concerning...
متن کاملA Cohen-Lenstra phenomenon for elliptic curves
Given an elliptic curve E and a finite Abelian group G, we consider the problem of counting the number of primes p for which the group of points modulo p is isomorphic to G. Under a certain conjecture concerning the distribution of primes in short intervals, we obtain an asymptotic formula for this problem on average over a family of elliptic curves.
متن کاملThe Solvability of Concave-Convex Quasilinear Elliptic Systems Involving $p$-Laplacian and Critical Sobolev Exponent
In this work, we study the existence of non-trivial multiple solutions for a class of quasilinear elliptic systems equipped with concave-convex nonlinearities and critical growth terms in bounded domains. By using the variational method, especially Nehari manifold and Palais-Smale condition, we prove the existence and multiplicity results of positive solutions.
متن کاملConstructing elliptic curves with a given number of points over a finite field
In using elliptic curves for cryptography, one often needs to construct elliptic curves with a given or known number of points over a given finite field. In the context of primality proving, Atkin and Morain suggested the use of the theory of complex multiplication to construct such curves. One of the steps in this method is the calculation of the Hilbert class polynomial HD(X) modulo some inte...
متن کامل